1	0	-1
2	0	1011
3	1	541
4	1	1021
5	1	451
6	1	821
7	0	490
8	1	811
9	1	731
10	0	491
11	1	761
12	0	1082
13	0	490
14	1	821
15	0	681
16	0	561
17	0	721
18	1	761
19	0	851
20	0	691
21	0	731
22	0	701
23	1	771
24	1	781
25	0	1102
26	1	670
27	1	721
28	0	862
29	1	530
30	1	1552
31	0	922
32	0	852
33	0	721
34	1	1492
35	1	1102
36	1	711
37	0	641
38	1	931
39	0	421
40	1	791
41	1	631
42	0	931
43	1	771
44	1	841
45	0	771
46	0	761
47	0	861
48	0	822
49	0	711
50	0	1502
51	0	661
52	0	721
53	0	1572
54	0	1081
55	0	752
56	1	701
57	1	771
58	0	1022
59	0	631
60	1	721
61	1	701
62	0	781
63	0	691
64	0	781
65	0	691
66	0	851
67	0	671
68	0	551
69	1	701
70	0	560
71	1	891
72	0	571
73	1	751
74	1	1742
75	0	741
76	0	731
77	0	751
78	0	701
79	0	972
80	0	641
81	0	1742
82	0	722
83	0	931
84	1	651
85	0	610
86	1	1683
87	0	681
88	0	691
89	1	691
90	0	972
91	1	981
92	1	931
93	0	1002
94	0	1001
95	1	630
96	1	861
97	0	440
98	0	821
99	1	781
100	1	721
101	0	1282
102	1	691
103	0	952
104	0	861
105	1	791
106	1	621
107	0	841
108	0	1011
109	1	801
110	1	681
111	0	741
112	0	481
113	1	751
114	0	711
115	0	701
116	1	511
117	1	571
118	1	811
119	1	861
120	0	681
121	1	1042
122	1	751
123	0	370
124	1	581
125	1	901
126	0	440
127	1	671
128	1	751
129	0	601
130	1	781
131	0	941
132	1	732
133	1	621
134	1	721
135	1	600
136	1	601
137	0	430
138	0	872
139	0	431
140	0	661
141	1	731
142	0	581
143	1	601
144	1	571
145	0	752
146	0	371
147	1	761
148	1	791
149	0	540
150	0	872
151	0	671
152	0	561
153	1	1002
154	0	571
155	1	721
156	1	1492
157	1	630
158	0	571
159	0	431
160	0	561
161	0	881
162	1	580
163	1	761
164	1	581
165	0	551
166	0	611
167	1	711
168	0	490
169	1	631
170	1	511
171	1	631
172	0	641
173	0	510
174	1	731
175	1	731
176	1	791
177	1	701
178	0	631
179	1	601
180	0	531
181	1	1051
182	1	741
183	1	621
184	0	531
185	1	681
186	1	731
187	1	591
188	1	691
189	1	751
190	1	771
191	0	851
192	0	801
193	1	741
194	1	591
195	0	711
196	1	511
197	1	591
198	1	941
199	0	731
200	0	-1
201	0	581
202	0	550
203	0	711
204	1	691
205	1	901
206	1	751
207	0	631
208	0	621
209	1	761
210	0	561
211	1	1082
212	1	691
213	1	711
214	1	611
215	1	671
216	1	651
217	0	811
218	1	681
219	0	691
220	1	691
221	0	721
222	1	621
223	1	620
224	1	751
225	1	681
226	1	761
227	0	551
228	1	621
229	1	611
230	1	601
231	0	601
232	1	641
233	1	661
234	1	581
235	0	631
236	0	791
237	1	691
238	1	670
239	1	571
240	0	480
241	0	501
242	1	771
243	0	420
244	1	771
245	1	741
246	1	831
247	0	561
248	0	742
249	1	651
250	0	711
251	1	1091
252	1	791
253	0	721
254	1	701
255	0	691
256	0	951
257	0	-1
258	1	771
259	0	490
260	1	591
261	1	490
262	0	581
263	1	931
264	1	731
265	1	521
266	0	481
267	1	471
268	1	561
269	0	541
270	1	640
271	1	801
272	0	861
273	1	721
274	1	471
275	1	611
276	1	991
277	1	620
278	1	521
279	1	721
280	0	611
281	1	611
282	1	751
283	0	681
284	0	531
285	1	551
286	1	630
287	1	701
288	1	761
